Convergence of the Multiplicative Schwarz Method for Singularly Perturbed Convection-diffusion Problems Discretized on a Shishkin Mesh∗
نویسندگان
چکیده
We analyze the convergence of the multiplicative Schwarz method applied to nonsymmetric linear algebraic systems obtained from discretizations of one-dimensional singularly perturbed convection-diffusion equations by upwind and central finite differences on a Shishkin mesh. Using the algebraic structure of the Schwarz iteration matrices we derive bounds on the infinity norm of the error that are valid from the first step of the iteration. Our bounds for the upwind scheme prove rapid convergence of the multiplicative Schwarz method for all relevant choices of parameters in the problem. The analysis for the central difference is more complicated, since the submatrices that occur are nonsymmetric and sometimes even fail to be M -matrices. Our bounds still prove the convergence of the method for certain parameter choices.
منابع مشابه
Uniform Convergence of a Coupled Method for Convection-diffusion Problems in 2-d Shishkin Mesh
In this paper, we introduce a coupled approach of local discontinuous Galerkin (LDG) and continuous finite element method (CFEM) for solving singularly perturbed convection-diffusion problems. When the coupled continuous-discontinuous linear FEM is used under the Shishkin mesh, a uniform convergence rate O(N−1 ln N) in an associated norm is established, where N is the number of elements. Numeri...
متن کاملA Parameter Uniform Numerical Scheme for Singularly Perturbed Differential-difference Equations with Mixed Shifts
In this paper, we consider a second-order singularly perturbed differential-difference equations with mixed delay and advance parameters. At first, we approximate the model problem by an upwind finite difference scheme on a Shishkin mesh. We know that the upwind scheme is stable and its solution is oscillation free, but it gives lower order of accuracy. So, to increase the convergence, we propo...
متن کاملNumerical method for a system of second order singularly perturbed turning point problems
In this paper, a parameter uniform numerical method based on Shishkin mesh is suggested to solve a system of second order singularly perturbed differential equations with a turning point exhibiting boundary layers. It is assumed that both equations have a turning point at the same point. An appropriate piecewise uniform mesh is considered and a classical finite difference scheme is applied on t...
متن کاملAn efficient numerical method for singularly perturbed second order ordinary differential equation
In this paper an exponentially fitted finite difference method is presented for solving singularly perturbed two-point boundary value problems with the boundary layer. A fitting factor is introduced and the model equation is discretized by a finite difference scheme on an uniform mesh. Thomas algorithm is used to solve the tri-diagonal system. The stability of the algorithm is investigated. It ...
متن کاملAnalysis of a Streamline-Diffusion Finite Element Method on Bakhvalov-Shishkin Mesh for Singularly Perturbed Problem
Abstract. In this paper, a bilinear Streamline-Diffusion finite element method on Bakhvalov-Shishkin mesh for singularly perturbed convection – diffusion problem is analyzed. The method is shown to be convergent uniformly in the perturbation parameter ǫ provided only that ǫ ≤ N. An O(N(lnN)) convergent rate in a discrete streamline-diffusion norm is established under certain regularity assumpti...
متن کامل